Vào thế kỷ IV, một lễ đã được cử hành để kính 2 Thánh Phêrô và Thánh Phaolô. Mặc dù ngày đó không cùng một ngày giữa Đông phương và Rôma. Danh mục tử đạo Syria vào thế kỷ IV, là một đoạn trích từ bản Hy Lạp liệt kê các Thánh được ghi sau Lễ Giáng Sinh: 26 tháng 12: Thánh Stêphanô; 27 tháng 12: Thánh Giacôbê và Gioan; 28 tháng 12: Thánh Phêrô và Phaolô.

Trong bài tán tụng Thánh Basiliô của Thánh Grêgôriô thành Nýt, cũng cho biết ngày lễ các tông đồ và Thánh Stêphanô tiếp ngay sau Lễ Sinh nhật. Người Armêni cũng cử hành lễ vào ngày 27 tháng 12; người theo phái Nestôriô thì vào ngày Thứ Năm thứ hai sau Lễ Hiển Linh. Rõ ràng ngày 28 (27) tháng 12 được dùng để kỷ niệm Thánh Phêrô và Phaolô đã được chọn tùy tiện, không có một truyền thống nào liên quan đến ngày tháng các Thánh qua đời.

Danh sách các lễ của các vị tử đạo trong thời kỳ của Philôcalô gắn lời ghi này vào thời điểm đó: "III. Kal. Jul. Pertri in Catacumbas et Pauli Ostience Tusco et Bassco Case". Quyển Martyrologium Hieronymianum" (Danh lục tử đạo của Giêrônimô) trong Berne M.S., có ghi đoạn sau đây ở ngày 29 tháng 6: Trên đường Aurêlia ở Rôma lễ sinh nhật của các Thánh tông đồ Phêrô và Phaolô, Phêrô ở vatican và Phaolô ở đường Ostiensê, và cả hai đều ở hầm mộ, đã chịu khổ hình dười thời Nêrô, còn Basso và Tusco làm quan chấp chính[18][19]

Thời điểm năm 258 trong các lời ghi chứng tỏ rằng từ năm này, sự tưởng nhớ hai vị Tông đồ được cử hành vào ngày 29 tháng 6 trên đường Appia ad Catacumbas (gần nhà thờ Thánh Stêphanô ngoại thành) vì vào thời điểm này, hài cốt của các tông đồ đã được chuyển đến đó. Sau này, có lẽ khi xây dựng nhà thờ bên trên các ngôi mộ ở vatican và trên đường Ostiensê, các hài cốt đã được đưa về lại nơi an nghỉ trước đây; Hài cốt Thánh Phêrô về lại vương cung Thánh đường Vatican và hài cốt Thánh Phaolô về lại đường Ostiensê. Từ năm 248, lễ chính của họ là vào ngày 29 tháng 6; vào ngày này, lễ trọng thể được tổ chức trong ba nhà thờ nói trên từ thời xa xưa [20].

Một lễ thứ ba kính hai Tông đồ diễn ra vào ngày 1 tháng 8 hay còn gọi là Lễ kính xiềng xích của Thánh Phêrô. Lễ này nguyên thủy là lễ cung hiến nhà thờ của vị Tông đồ, được dựng lên trên đồi Esquilin vào thế kỷ thứ IV. Nhà thờ được Giáo hoàng Xíttô III (432-440) xây cất lại, do gia đình hoàng đế Byzantine trả chi phí. Sự Thánh hiến trọng thể diễn ra vào ngày 1 tháng 8, và đây là ngày cung hiến nhà thờ trước đây. Có lẽ ngày này đã được chọn để thay thế các lễ hội ngoại giáo diễn ra vào ngày 1 tháng 8. Bên trong nhà thờ này vẫn lưu giữ các xiềng xích được cho là của Thánh Phêrô [21].

Sự tưởng nhớ cả hai Thánh tông đồ Phêrô và Phaolô sau này cũng được kết hợp với hai nơi ở Rôma: Via Sacra, nơi mà người ta nói nhà phù thủy Simon đã bị ngã xuống khi Phêrô cầu nguyện và nhà tù Tullianum hay Carcer Mamertinus, nơi các tông đồ được cho là đã bị giam giữ cho đến khi hành hình. Ở cả hai nơi này, điện thờ các tông đồ đã được dựng lên và điện thờ của nhà tù Mamertinô vẫn còn trong hình dạng hầu như nguyên thủy của nó từ thời đại Rôma ban đầu.

Hiện này Giáo hội công giáo mừng kính Thánh Phêrô vào ngày 29 tháng 6 cùng với Thánh Phaolô[22].